2 00 3 The Simplified Toffoli Gate Implementation by Margolus is Optimal
نویسندگان
چکیده
Unitary operations are expressed in the quantum circuit model as a finite sequence of elementary gates, such as controlled-not gates and single qubit gates. We prove that the simplified Toffoli gate by Margolus, which coincides with the Toffoli gate up to a single change of sign, cannot be realized with less than three controlled-not gates. If the circuit is implemented with three controlled-not gates, then at least four additional single qubit gates are necessary. This proves that the implementation suggested by Margolus is optimal.
منابع مشابه
THE "CAM-BRAIN" PROJECT The Evolutionary Engineering of a Billion Neuron Artificial Brain which Grows/Evolves at Electronic Speeds in a Cellular Automata Machine Part 1 : Fundamentals
This 2 part paper reports on the "CAM-Brain Project", which is an 8 year research project, beginning in 1993, at ATR labs in Kyoto, Japan, which intends to build/grow/evolve an artificial brain containing billions of artificial neurons. The essential idea behind CAM-Brain is to use cellular automata [Codd 1968] based neural networks which grow/evolve at electronic speeds inside cellular automat...
متن کاملBuilding Toffoli Network for Reversible Logic Synthesis Based on Swapping Bit Strings
In this paper, we have implemented and designed a sorting network for reversible logic circuits synthesis in terms of n*n Toffoli gates. The algorithm presented in this paper constructs a Toffoli Network based on swapping bit strings. Reduction rules are then applied by simple template matching and removing useless gates from the network. Random selection of bit strings and reduction of control...
متن کاملThe Quantum Gate Design Metric
What is the time-optimal way of realizing quantum operations? Here, we show how important instances of this problem can be related to the study of shortest paths on the surface of a sphere under a special metric. Specifically, we provide an efficient synthesis of a controlled NOT (CNOT) gate between qubits (spins 1 2 ) coupled indirectly via Ising-type couplings to a third spin. Our implementat...
متن کاملul 2 00 2 Reversible Logic Circuit Synthesis
Reversible, or information-lossless, circuits have applications in digital signal processing, communication, computer graphics and cryptography. They are also a fundamental requirement for quantum computation. We investigate the synthesis of reversible circuits that employ a minimum number of gates and contain no redundant input-output line-pairs (temporary storage channels). We propose new con...
متن کاملHigh-Fidelity Single-Shot Toffoli Gate via Quantum Control.
A single-shot Toffoli, or controlled-controlled-not, gate is desirable for classical and quantum information processing. The Toffoli gate alone is universal for reversible computing and, accompanied by the Hadamard gate, forms a universal gate set for quantum computing. The Toffoli gate is also a key ingredient for (nontopological) quantum error correction. Currently Toffoli gates are achieved ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008